Steiner tree problem - PDFSEARCH.IO - Document Search Engine

Steiner tree problem
Results: 87

#	Item
31	The Steiner Tree Problem In this problem we are given as input an undirected connected graph with non-negative weights, and a subset R of vertices (R stands for Required ). The output is a (Steiner) tree that contains a Add to Reading List Source URL: www.eng.tau.ac.il Language: English
32	Lower Bounds For Kinetic Planar Subdivisions Pankaj K. Agarwaly Julien Baschz Mark de Bergx John Hershbergerk Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2011-12-02 14:30:54 Topology Pseudotriangle Binary space partitioning Convex hull Collision detection Steiner tree problem Orientability Leonidas J. Guibas Delaunay triangulation Geometry Triangulation Mathematics
33	Geometry of the Space of Phylogenetic Trees Louis J. Billera Department of Mathematics, Malott Hall, Cornell University, Ithaca, NYE-mail: and Add to Reading List Source URL: statweb.stanford.edu Language: English - Date: 2001-05-02 19:20:29 Phylogenetics Karen Vogtmann Phylogenetic tree Tree Combinatorics Steiner tree problem Binary trees Unrooted binary tree Suffix tree Graph theory Mathematics Theoretical computer science
34	Kannan and Wheeler Algorithms for Molecular Biology 2012, 7:9 http://www.almob.org/contentRESEARCH Open Access Add to Reading List Source URL: www.almob.org Language: English Phylogenetics NP-complete problems Graph Maximum parsimony Routing algorithms Tree Phylogenetic network Steiner tree problem Directed acyclic graph Graph theory Mathematics Theoretical computer science
35	Geometric Theory Predicts Bifurcations in Minimal Wiring Cost Trees in Biology Are Flat Yihwa Kim1., Robert Sinclair2., Nol Chindapol3, Jaap A. Kaandorp3, Erik De Schutter1* 1 Computational Neuroscience Unit, Okinawa Ins Add to Reading List Source URL: www.tnb.ua.ac.be Language: English - Date: 2014-02-10 10:38:37 Non-linear systems Steiner tree problem Mathematical and theoretical biology Planar graph Dendrite Graph theory Theoretical computer science Bifurcation theory
36	CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Approximating the Geometric Minimum-Diameter Spanning Tree Michael J. Spriggs∗ J. Mark Keil† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-01-08 18:44:30 Spanning tree Tree Planar separator theorem Steiner tree problem Graph theory Theoretical computer science Mathematics
37	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Approximate Shortest Descent Path on a Terrain Sasanka Roy∗ , Sachin Lodha∗, Sandip Das† and Anil Maheshwari‡ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:24:07 Steiner tree problem Shortest path problem Routing algorithms Euclidean plane geometry Operations research Graph theory Theoretical computer science Mathematics
38	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Terminal Steiner Tree with Bounded Edge Length Zhiyong Lin∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:29:08 NP-complete problems Spanning tree Steiner tree problem Minimum spanning tree Time complexity Approximation algorithm Rectilinear Steiner tree Theoretical computer science Graph theory Computational complexity theory
39	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Terminal Steiner Tree with Bounded Edge Length Zhiyong Lin∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:29:26 NP-complete problems Spanning tree Steiner tree problem Minimum spanning tree Time complexity Approximation algorithm Rectilinear Steiner tree Theoretical computer science Graph theory Computational complexity theory
40	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:00:35 Polytopes Euclidean plane geometry Polyhedra Rectilinear polygon Vertex Polyhedron Simple polygon Steiner tree problem Dual polyhedron Geometry Graph theory Polygons

UPDATE